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Abstract. This paper concerns parameterized convex infinite (or semi-infinite) 
inequality systems whose decision variables run over general infinite-dimensional Ba- 
nach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set 
T. Parameter perturbations on the right-hand side of the inequalities are measurable 
and bounded, and thus the natural parameter space is loo{T). Based on advanced 
variational analysis, we derive a precise formula for computing the exact Lipschitzian 
bound of the feasible solution map, which involves only the system data, and then 
show that this exact bound agrees with the coderivative norm of the aforementioned 
mapping. On one hand, in this way we extend to the convex setting the results of [3] 
developed in the linear framework under the boundedness assumption on the system 
coefficients. On the other hand, in the case when the decision space is refiexive, we 
succeed to remove this boundedness assumption in the general convex case, establish- 
ing therefore results new even for linear infinite and semi-infinite systems. The last 
part of the paper provides verifiable necessary optimality conditions for infinite and 
semi-infinite programs with convex inequality constraints and general nonsmooth and 
nonconvex objectives. In this way we extend the corresponding results of iSj obtained 
for programs with linear infinite inequality constraints. 
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1 Introduction 

Many optimization problems are formulated in the form: 

(P) inf ip{x) 

s.t. Mx)<o,teT, 
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where T is an arbitrary index set, where x G X is a decision variable selected 
from a general Banach space X with its topological dual denoted by X* , and 
where ft : X — )• M := Mu{oo}, t G T, are proper lower semicontinuous (Isc) 
convex functions; these are our standing assumptions. In this paper wc ana- 
lyze quantitative stability of the feasible set of (P) under small perturbations 
on the right-hand side of the constraints. In more detail, the paper is focused 
on characterizing Lipschitzian behavior of the feasible solution map, with com- 
puting the exact bound of Lipschitzian moduli by using appropriate tools of 
advanced variational analysis and generalized differentiation particularly based 
on coderivatives: sec below. 

In what follows we consider the parametric convex inequality system 

<7{p):={ft{x)<pt, tGT}, (1) 

where the functional parameter p is a measurable and essentially bounded func- 
tion p : T — >• R, i.e., p belongs to the Banach space loo{T); we use the notation 
Pt for p{t), t gT. The zero function p = is regarded as the nominal parameter. 
This assumption does not entail any loss of generality. 

Recall that the parameter space loo {T) is a Banach space with the norm 

Ibll := sup\pt\ . 

If no confusion arises, we also use the same notation || • || for the given norm in 
X and for the corresponding dual norm in X* defined by 

||a;*|| := sup {x*,x) for any x*gX*, 
lkll<i 

where {x*,x) stands for the standard canonical pairing. Our main attention is 
focused on the feasible solution map T : loo{T) ^ X defined by 

T{p) := {x € X\ X is a. solution to cr(p)}. (2) 

The convex system a{p) with p e lx{T) can be linearized by using the 
Fenchel-Legendre conjugate f^ : X* — ^ M for each function ft given by 

/; {u*) := sup { {u*,x) - ft{x)\xeX]= sup { {u*,x) - ft{x)\xe dom/J, 

where dom/^ := {x € X \ ft [x) < oo} is the effective domain of ft- Specifically, 
under the current assumptions on each ft its conjugate f^ is also a proper Isc 
convex function such that 

/r =ft on X with /r := {f;T . 

In this way, for each t gT, the inequality ft {x) < pt turns out to be equivalent 
to the linear system 

{{u*,x) - /; (w*) < Pt, u* e dom/*} 
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in the sense that they have the same solution sets. Then we consider the fol- 
lowing parametric family of linear systems: 

aip):={{u*,x) <f:iu*)+pit,u*), it,u*)ef}, (3) 

where T := {{t,u*) e T x X* \ u* £ dom/^*}, and the associated feasible set 
mapping T : Iqc{T) =f X given by 

(p) := {x £ X\ a; is a solution to ct(p)}- (4) 

Thus our initial family (p) , p € loo{T)} can be straightforwardly embedded 
into the family {J- (p) , p £ loo{T)} through the relation 

Tip)^TiPp) for pelooiT), (5) 

where pp G loo{T) is defined by 

Pp{t,u*) -.^ Pt for {t,u*)eT. 

We consider the supremum norm in 1,^{T), which for the sake of simplicity is 
also denoted by |1 • |j. Note that 

IIpII = sup|pf| = sup \pp{t,u)\ = \\pp\\. 
*er (t,«)6T 

Since the /t's are fixed functions, the structure of cr(/9), p € loo(T), fits into 
the context analyzed in [4j , and some results of the present paper take advantage 
of this fact. The implementation of this idea requires establishing precise rela- 
tionships between Lipschitzian behavior of J" at the nominal parameter p = 
and that of at /Op = 0, which is done in what follows. This approach allows us 
to derive characterizations of quantitative/Lipschitzian stability of parameter- 
ized sets of feasible solutions described by infinite systems of convex inequalities, 
with computing the exact bound of Lipschitzian moduli, from those obtained in 
[3] for their linear counterparts in general Banach spaces. 

Furthermore, in the case of reflexive spaces of decision variables we manage 
to remove the houndedness requirement on coefficients of linear systems imposed 
in [4] and thus establish in this way complete characterizations of quantitative 
stability of general convex systems of infinite inequalities under the most natural 
assumptions on the initial data. 

Our approach to the study of quantitative stability of infinite convex systems 
is mainly based on coderivative analysis of set- valued mappings of type As 
a by-product of this approach, we derive verifiable necessary optimality condi- 
tions for semi-infinite programs with convex inequality constraints and general 
(nonsmooth and nonconvex) objective functions. 

The rest of the paper is organized as follows. Section 2 presents some basic 
definitions and key results from variational analysis and generalized differentia- 
tion needed in what follows. 
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In Section 3 we derive auxiliary results for infinite systems of convex inequal- 
ities used in the proofs of the main results of the paper. 

Section 4 is devoted to the quantitative stability analysis of parameterized 
infinite systems of convex inequalities by means of coderivatives in arbitrary 
Banach spaces of decision variables. Based on this variational technique, we 
establish verifiable characterizations of the Lipschitz-like property of the per- 
turbed feasible solution map ([2]) with precise computing the exact Lipschitzian 
bound in terms of the initial data of ([T]). This is done by reducing ([T|) to the 
linearized system ^ in the way discussed above. 

In Section 5 we show how to remove, in the case of reflexive decision spaces, 
the boundedness assumption on coefficients of linear infinite systems and hence 
for the general convex infinite systems ([ij via the linearization procedure ([3]) in 
the above quantitative stability analysis and characterizations. 

Finally, Section 6 is devoted to deriving subdifferential optimality condi- 
tions for semi-infinite and infinite programs of type (P) with convex infinite 
constraints and nondifferentiable (generally nonconvex) objectives. 

Our notation is basically standard in the areas of variational analysis and 
semi-infinitc/infinite programming; see, e.g., [10j[T7]. Unless otherwise stated, 
all the spaces under consideration are Banach. The symbol w* signifies the 
weak* topology of a dual space, and thus the weak* topological limit corresponds 
to the weak* convergence of nets. Some particular notation will be recalled, if 
necessary, in the places where they are introduced. 

2 Preliminaries from Variational Analysis 

Given a set-valued mapping F: Z ^ Y between Banach spaces Z and Y, we 
say the F is Lipschitz-like around {z,y) € gph-F with modulus £ > if there 
are neighborhoods [/ of z and V y such that 

F{z) n F C F{u) +i\\z- up for any z,m G [/, (6) 

where B stands for the closed unit ball in the space in question. The infimum 
of moduli {£} over all the combinations of {£, U, V} satisfying ^ is called the 
exact Lipschitzian bound of F around {z,y) and is labeled as \yp F{z,y). 

li V ~ y in (O, this relationship signifies the classical (Hausdorff) local 
Lipschitzian property of F around z with the exact Lipschitzian bound denoted 
by lipF(z) in this case. 

It is worth mentioning that the Lipschitz-like property (also known as the 
Aubin or pseudo-Lipschitz property) of an arbitrary mapping F : Z ^ Y be- 
tween Banach spaces is equivalent to other two fundamental properties in non- 
linear analysis while defined for the inverse mapping F~^: Y ^ X\ namely, 
to the metric regularity of F~^ and to the linear openness of F^^ around 
(y, z), with the corresponding relationships between their exact bounds (see, 
e.g. [m [T71 [H]). From these relationships we can easily observe the following 
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representation for the exact Lipschitzian bound: 

r r(- -^ r dist(^; 

^-^vF{z,y)^ linisup — (7) 

{z,y)~,{z,y) dist(z;F 

where mf := oo (and hence dist(x; 0) — oo) as usual, and where 0/0 :— 0. We 
have accordingly that lipi^(z, y) = cxi if is not Lipschitz-like around {z,y). 

A remarkable fact consists of the possibility to characterize pointwisely the 
(derivative-free) Lipschitz-like property of F around (z, y) — and hence its local 
Lipschitzian, metric regularity, and linear openness counterparts — in terms of 
a dual-space construction of generalized differentiation called the coderivative 
of F at (z, y) G gphi^. The latter is a positively homogeneous multifunction 
D*F{z,y): Y* =^ Z* defined by 

D*F{-z,y){y*):^{z* eZ*\{z*,~y*)eN{iz,y);gphF)}, y* e Y* , (8) 

where N{■;^l) stands for the collection of generalized normals to a set at a 
given point known as the basic, or limiting, or Mordukhovich normal cone; see, 
e.g. [131 [TTl [ini [20] and references therein. When both Z and Y are finite- 
dimensional, it is proved in [T^ (cf. also [19, Theorem 9.40]) that a closed-graph 
mapping F: Z ^Y id Lipschitz-like around {z,y) € gphi^ if and only if 

D*F{z,y){0)={0}, (9) 

and the exact Lipschitzian bound of moduli {£} in ^ is computed by 

lipF(z,y) = \\D*F{z,y)\\ := sup{||z*|| | z* e D* F{z,y)iy*), \\y*\\ < l}. (10) 

There is an extension [T71 Theorem 4.10] of the coderivative criterion via the 
so-called mixed coderivative of F at (z, y), to the case when both spaces Z and 
Y are Asplund (i.e., their separable subspaces have separable duals) under some 
additional "partial normal compactness" assumption that is automatic in finite 
dimensions. Also the aforementioned theorem contains an extension of the exact 
bound formula (jlOp provided that Y is Asplund while Z is finite-dimensional. 
Unfortunately, none of these results is applied in our setting ^ . 

Indeed, the underlying set-valued mapping ^ considered in this paper is 
JF: lcxi{T) =4 X defined by the infinite system of convex inequalities ([1]). The 
graph gph J" of this mapping is obviously convex, and we can easily verify that it 
is also closed with respect to the product topology. If the index set T is infinite, 
looiT) is an infinite-dimensional Banach space, which is never Asplund. There 
exists an isometric isomorphism between the topological dual loo{T)* and the 
space ba{T) of additive and bounded measures /i: T =^ R such that 

{i^,y) ^ yt Kdt). 

Jt 

The dual norm ||/i|| is the total variation of fi on T, i.e., 

IImII sup fi{A) - mi u.{B). 

Act bct 

All these topological facts are classical and can be found, e.g., in [5]. 
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3 Auxiliary Results for Infinite Convex Systems 

Given a subset 5 of a normed space, the notation co S and cone S stand for 
the convex huU and the conic convex huh of S, respectively. The symbol 1R+ 

(T) 

signifies the interval [0, oo), and by M.\ we denote the collection of all the 
functions A ~ {Xt)t£T ^ ^+ ^^ch that At > for only finitely many t £ T. As 
usual, crS* stands for the weak* {w* in brief) topological closure of 5*. 

The indicator function Ss = S{'t^) of the set S is defined by Ss{x) := if 
X € S and 6s{x) := oo ii x ^ S. It is easy to see that S* is a nonempty closed 
convex set if and only if Ss is a proper Isc convex function. For a function 
h : X ^ M. the epigraph of h is given by 



The following extended Farkas' Lemma is a key tool in our analysis. 

Lemma 1 (cf. [U Theorem 4.1]) For p £ dom(J") and {v,a) e X* x R, the 
following statements are equivalent: 

(i) v{x) < ais a consequence of cr{p); i.e., v{x) < a for all x G J^{p). 



(ii) {v, a) e cl * (cone UtgT epK/t ~ Pt)*) ■ 
Proof. Theorem 4.1 in [6j yields the equivalence between (i) and the inclusion 



where the limit is taken with respect to the strong topology. ■ 

Remark 2 As an application of the previous lemma, together with the Br0ndsted- 
Rockafellar theorem (which yields, for each t E T, that 



epi/i {(a;, 7) G X x K| .x e domh, h{x) < 7}. 




Thus it suffices to observe that (0, 1) e cl* (cone UteT^PK/t ~ Pt)*)- To do 
this, pick any (w,/3) G epi{ft„ — Ptg)* for some to G T and note that 



(0, 1) = lim -{w,(3 + r) , 



Tge{dft) C dom(/;) C cl* {rge{d ft)) ; 



see, e.g. dH Theorem 3.1.2]), we get the representation 



J-(p) ^{xeX\ {u*,x) - f: (u*) < Pt, te T, u* e rge(5/t)} 
providing an alternative way of linearizing our convex system ([1]) . 



Let us now define, for p G loc {T), the sets 




(11) 



6 




C {p) := CO IJ gph (ft - ptT C X* X M. (12) 



Note that in the case of hnear constraints of the type " > " the set H{p) in (jlip 
coincides with what was called hypographical set in [3]. 

We say that the system a (0) satisfies the strong Slater condition (SSC) if 
there exists a point x (z X such that 

sup/t(x) < 0. 
teT 

In this case x is called a strong Slater point for a (0) . Note that •? is a strong 
Slater point for a (0) if and only if ir is a strong Slater point for the linear system 
5(0), i.e., sup(j - /; (u*)} < 0. 

Lemma 3 Assume that G dom J^. The following statements are eguivalent: 

(i) tJ (0) satisfies the SSC. 

(ii) e int(dom J"). 

(iii) T is Lipschitz-like around (0, x) for all x ^ F (0) 

(iv) (0,0) i c\*H{Q). 

(v) (0,0)^cl*C(0). 

Proof. The equivalence between (i), (ii), and (iv) are established in Theorem 5.1 
of [7] . The equivalence between (ii) and (iii) follows from the classical Robinson- 
Ursescu theorem. Implication (iv) ^ (v) is obvious by the inclusion C (0) C 
H{Q) due to dm) and lEl). 

Let us now check that the inclusion (0,0) G cl*iJ(0) implies the one in 
(0,0) e cl*C(0), which thus yields (v) (iv). To proceed, assume that 

(0,0) e cl*i? (0) and write 

(0, 0) = w*-Yi^ I y at, [vU: {vD + M I (13) 

for some net indexed by a certain directed set J\f and satisfying the conditions 

ati, = 1 for all ly £ J\f, 
{vl^Jt «^) + Ptu) e epi /; for all t and all G TV 

(T^ 

with a, — {atu)t^T ^^"^ ~ il^t'^)teT belonging to M}^ . Take then any 
X G ^ (0) and observe from (fT3|) the relationships 

[teT ) 

< jnn |5]at.(/t(2^)-/3t.)[ <0 
[teT J 
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held due to the feasibility of x and the fact that Ptv > for all t and all v. 
Hence we arrive at the equality 



yielding in turn that 

(0,0) = «;*-nm 1 1] «))| eel* l^co (\^ gph/,*^^ , 

which thus completes the proof of the lemma. ■ 

The following two technical statements are of their own interest while playing 
an essential role in proving the main results presented in the subsequent sections. 
We keep the convention 0/0 := 0. 

Proposition 4 Suppose that X is a Banach space and that g : X ^ R is a 
proper convex function such that there exists x X with g{x) < 0. If 

S:^{yeX\g{y)<0}, (14) 

then for all x ^ X we have the equality 

A-^f c^ [{x*,x)-a]^ 

dist[x;S)= sup — . (15) 

{x*,a)£cpig* \\X \\ 

Proof. Observe that the nonemptiness of the set S defined in (fT4|) ensures that 
a > whenever {x*,a) G cpig*, and so the possibility of a:* — is not an 
obstacle in (|T5|) under our convention that 0/0 = 0. Note also that dist {x; S) is 
nothing else but the optimal value in the convex optimization problem 

inf \\y - x\\ s.t. g{y) < 0. 

Since for this problem the classical Slater condition is satisfied, the strong La- 
grange duality holds (see, e.g., j21[ Theorem 2.9.3]); namely, 

dist (x; S") — max inf { — + A(7(y)} 

A>0 y^X 



max I sup inf < \\y — x\\ + \g{y)\ , inf \\y — x\\ 
max < sup inf { ||y — + \g{y)}, > . 



Applying now the Fenchel duality theorem to the inner infimum problem for ev- 
ery fixed A > 0, which is possible due to the obvious fulfillment of the Rockafellar 
regularity condition, we get 

mf {\\y-x\\+ Xgiy)} = max^ { - I]- - a^H* {^yl - (A5)*(2/*)}. 
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By employing next the well-known formula 

\\-~4*i-yl-- 



{-y*,x) if|ly11<l, 
oo otherwise, 



we arrive at the relationships 



M {\\y-x\\+\g{y)} = max { (y*, .t) - (Ag)*(y*)} 
yex l|y*ll<i 



max {{y*,x)-p} 

y ex', pSK. 
I|y*ll<l: (Ag)*(y*)<p 

max { (y*,x) - p} 

||y*||<l, Xg'iyyX)<p 

max {{y*,x)~p}. 

y'GX', pGK, 
l|y*ll<l> (l/A)(!y*,p)Gopiff* 



Thus defining x* :— {l/\)y* and a :— (1/A)p gives us 

inf { \\y — x\\ + Xg{y)\ = max A| (x*, x) — a) and 

V£X a:*GX*, aGR, 

|a;*||<l/A, (a:* ,a)Gepi 5* 



dist (a;; S") = max < sup A{ (x*, a;) — a}, 

A>0, x*GX% qGM, 
||a;*||<l/A, (x* ,Q)Gcpi (;* 

= sup A[(a;*, x) — a]_|_. 

A>0, a:*GX*, aGR, 
||x*||<l/A, (x*,Q)Gcpig* 

Again with A > fixed, for x* = we observe that 

max A{(0, a;) — a} — max A((0,a;)— a) 

(0,a)Gcpi(;* ff*(0)<a 

= A(-5*(0)) 
< \g{x) < 0. 

According to this, the second representation in ([T5|) implies the equalities 
dist (x; 5) = sup X[{x*,x)~a\^ 

A>0, ||a:*||<l/A, 
(a:* ,Q)Gcpi 

= max sup X[{x* ,x) — a], 

{x\a)£cpig' x>Q, ||x*||<l/A 

[{x*,x) - a], 
sup — ^, 

(a;*,a)Gcpig* ll^^ II 

which complete the proof of the proposition. ■ 
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Lemma 5 Assume that SSC is satisfied for the system a {p) in ([T]). Then for 
any x Cz X and any p £ loo (T) we have the representation 

A- Tf W [{x*,x) -a]+ 

dist(a;;J^(p)) = sup — ^. (17) 

(a;»,c«)ecl»C(p) IP II 

If furthermore the space X is reflexive, then 

A- ,i Tf W [{x*,x)-a] 

dist(a;;J^(p)) = sup r—- . (18) 

(^*,a)ec(p) IK II 

Proof. We can obviously write 

J^{p) = {x e X\ g{x) < 0} with g := sup(/t -pt), 

teT 

where the SSC is equivalent to the existence oix £ X such that g{x) < 0. 
Employing further [9, formula (2.3)] gives us 

epig* = epi |sup(/t -pt)| =cl*co ^[J epi {ft - Pt)*^ ^c\*H{p), 

and thus (|17p comes straightforwardly from ([T5|) together with the fact that 
c\*H{p) = [cl*C(p)] +M+ (0,1) with e X*. 

Consider now the case when the space X is reflexive. Arguing by contradic- 
tion, assume that (|18p does not hold and then find a scalar /3 such that 

\(x*,x) — a], \{x*,x)—a\, , ^ 

™p ^+ >/3> sup (19) 



(x*,c«)eci*c(p) 11-^ II (x',c,)ec(p) 

Thus there exists a pair (x*,a) £ cl*C (p), with x* G X*\{0} and ae M, sat- 
isfying the strict inequality 

[{x*,x) -~a]^ 

11^11 ' 

Since X is reflexive and the set C (p) is convex, the classical Mazur theorem 
allows us to replace the weak* closure of C by its norm closure. Hence there is 
a sequence (x^, a^) G C (p) , fc = 1, 2, converging in norm to {x* ,a) with 

,. [{xl,x) -ak]^ [{x*,x)-a]^ 

hm n— TTi = rr-rr, > P- 

fc^oo 11x11 

Therefore we flnd a natural number ko for which 

[(4o.a:)-afc,]^ 
llr* II 

Irfcoll 

This clearly contradicts (fTO]) and thus completes the proof of the lemma. ■ 
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4 Qualitative Stability via Coderivatives 



In this section we consider the parametric convex system ([T]) in the general 
framework of Banach decision spaces X. The main goals of this section are 
to establish necessary and sufficient conditions for the Lipschitz-like property 
of the solution map © to ([1]) and to compute the exact Lipschitzian bound 
of ([2]) in the general Banach space setting. As mentioned in Section 1, our 
approach to these quantitative stability issues relies on reducing the convex 
infinite system cr(p) in ([T]) to its linearization (7{pp) in ([3]) and then employing 
the corresponding results of 4 derived for linear infinite systems. This is done 
on the base of coderivative analysis. 

We start with deriving an upper estimate of the exact Lipschitzian bound 
for the solution map ^ by using the aforementioned approach. 

Lemma 6 For any x X and any p & loo (T) the following holds: 



Proof. First observe that T ^ (x) = yields J- ^ (x) = 0. Consider further 
the nontrivial case when both sets J^~^ (x) and J-^^ (x) arc nonempty. Thus 
we get for any sequence {prj^gN (-^) ^^^^ 



To complete the proof, recall that pr E J- ^ (x) if and only if pp_, E T ^ (x). ■ 

From now on we consider the nominal parameter p = 0, i.e, the zero function 
from T to R; the corresponding function pp is also the zero function from T to 
R. Both zero functions will be denoted simply by 0. 

Lemma 7 Letx £ -7^(0). Then we have the upper estimate 



Proof. The aimed inequality comes straightforwardly from the exact Lips- 
chitzian bound representation (jT]) combined with the linearized relationship ([5]) 
and the previous lemma. ■ 

The latter lemma and the results of 4, for linear infinite systems lead us to 
a constructive upper modulus estimate for the original convex system. 

Theorem 8 Let x E J' (0)- Assume that the SSC is satisfied for a (0) and that 
the set UteT dom/j* is bounded in X* . The following assertions hold: 

(i) Ifxis a strong Slater point of a{0), then lipj^(0,a;) = 0. 

(ii) Ifx is not a strong Slater point of a (0), then 



lipj'(0,x) < lipj-(0,x) ==max{||M*|ri| {u* , {u* ,x)) E c\*C {0)} . (20) 





lipj'(0,x) < lip J"(0,x). 
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Proof. First of all, recall from Section 1 that the SSC property for the convex 
system a{p) is equivalent to the SSC condition for the linear one a{pp). Thus 
the equality in ([20)1 follows from |3J Theorem 4.6] under the boundedness as- 
sumptions made in the theorem. The upper estimate in (I20[) is the content of 
Lemma [71 and thus the proof of the theorem is complete. ■ 

In what follows we show that the upper estimate in (PH)) holds in fact as 
equality under the assumptions of Theorem [8l Furthermore, the boundedness 
assumption of this theorem (which may be violated even in simple examples) 
can be avoided in the case of reflexive decision spaces X. 

To justify the equality in (|20|) . we proceed by using coderivative analysis. 
For each t £ T, consider a convex function ht : loo (T) x X — > M defined by 

htip,x):={-Sup)+ft{x), (21) 

where St denotes the classical Dirac measure at t e T, i.e., 

{St,p) := pt for every p = {pt)teT G 'oo (T) . 

It is easy to see that 

dom/ij = {—St} X dom/* and gph/i* = {—St} x gph/*. (22) 

The next result computes the coderivative of the solution map ^ to the 
original infinite convex system ([T|) in terms of its initial data. It is important 
for the subsequent qualitative stability analysis conducted in this section as well 
as for deriving optimality conditions in Section 6. 

Proposition 9 Let x £ J' (0) for the solution map ^ to the convex system 
Then p* G D*T{0,x) (x*) if and only if 

{p\ -x\- {x\x) ) e cfcone ( |J [{-St} x gph/,*] ) . (23) 

Proof. Due to the obvious convexity of the graphical set gph for the cone 
N{{0,x);gphj^) reduces to the classical normal cone of convex analysis. Thus 
we have that p* G D*T{0,x) (x*) if and only if {p*,p) — {x*,x) < — {x* ,x) by 
considering the convex system 

{ht{p,x) <0,teT} 

with ht defined in (PT|) . It now follows from the extended Farkas Lemma for- 
mulated in Lemma [T] that 

{p*,-x*,- {x*,x} ) e cl* I cone |J epiht* J . (24) 

It is easy to see by applying both sides of (pi)) on (0, x, —1) that the epigraph 
in in (1^^ can be replaced by the graph of h* therein. Thus representation (|23p 
follows from that in ((24)) and the expression of the graph of ht given in ([22)1 . ■ 

The next important result provides a complete computation of the coderiva- 
tive norm, defined in (fTO|) . via the characteristic set C(0) from ([T2l) . 
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Theorem 10 Let x G -7^(0). Assume that the SSC is satisfied for cr (0) and 
that the set IJtgT dom /j* is bounded in X* . The following assertions hold: 

(i) Ifx is a strong Slater point of aifi), then (0, a;)|| — 0. 

(ii) Ifx is not a strong Slater point of a (0), then 



\D*TiO,x)\\ =max||| 



[u ,x 



e cl*C 



(0)} 



> 0. 



Proof. It follows the lines in the proof of [U Theorem 3.5] with using the 
equivalent descriptions of the strong Slater condition for the convex inequality 
system ([T]) via the characteristic set C(0) obtained in Lemma [31 ■ 

Now we are ready to establish the main result of this section containing the 
coderivative characterization of the Lipschitz-like property of the solution map 
^ with the precise computation of the exact Lipschitzian bound. 

Theorem 11 Letx e -^(0) for the solution map ^ to the convex inequality 
system <7{p) in ([1} with an arbitrary Banach decision space X. Then T is 
Lipschitz-like around (0, x) if and only if 



D*T{^,x){^) = {0}. 



(25) 



If furthermore the SSC is satisfied for a (0) and the set IJ^gy dom/^* is bounded 
in X* , then the following hold: 

(i) lipJ^(0,a;) = provided that x is a strong Slater point ofa{0); 

(ii) otherwise we have 



lip (0, x) = max ||| 



{u ,x) 



e crc(O)} 



> 0. 



(26) 



Proof. The "only if part in the coderivative criterion is a consequence of 
[Tfl Theorem 1.44] established for general set- valued mappings of closed graph 
between Banach spaces. The proof of the "if part in ((25)) follows the lines in 
the proof of [H Theorem 4.1]. 

The equality lipJ^(0,a;) = for the exact Lipschitzian bound in case (i) 
can be checked directly from the definitions while it also follows by combining 
assertion (i) of Theorem |8] and assertion (i) of Theorem [TOl 

It remains to justify equality (|26|) in the case when x is not a strong Slater 
point of (7(0). Indeed, the upper estimate for lipj^(0,a:) follows from asser- 
tion (ii) of Theorem [8] and computing the coderivative norm in assertion (ii) of 
Theorem 1101 under the assumptions made. The lower bound estimate 

lip J"(0,x) > \\D*TiO,x)\\ 

is proved in |17[ Theorem 1.44] for general set- valued mappings between Banach 
spaces. This completes the proof of the theorem. ■ 



Remark 12 For the Lipschitzian modulus results obtained in Theorem |8] and 
Theorem [11] we imposed the boundedness assumption on the set UteT dom f^ 
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in the convex infinite system ([T]). This corresponds to the boundedness on the 
coefficient set {a^ \ t G T} in the case of parametric linear infinite systems 
{(flj , x) < bt+pt}- While the latter assumption does not look restrictive in the 
linear framework, it may be too strong in the convex setting under consideration, 
being violated even in some simple examples as in the case of the following single 
constraint involving one-dimensional decision and parameter variables: 

x'^ <p for x,peR. (27) 

Note that the linearized system ^ associated with (l?7l) reads as follows: 

ux < p + — , w e M. 

In the next section we show that the aforementioned coefficient boundedness 
assumption for linear systems and the corresponding boundedness assumption 
on the set UteT dom in the convex framework can be dropped in the case of 
reflexive Banach spaces X of decision variables. 

Remark 13 After the publication of |3], Alex loffe drew our attention to the 
possible connections of some of the results therein with those obtained in [T3] 
for general set-valued mappings of convex graph. Examining this approach, we 
were able to check, in particular, that [U Corollary 4.7] on the computing the 
exact Lipschitzian bound of linear infinite systems via the coderivative norm 
under the coefficient boundedness can be obtained by applying Theorem 3 and 
Proposition 5 from '13'. However, our proofs are far from being straightforward. 

5 Enhanced Stability Results in Reflexive Spaces 

In this section we primarily deal with the linear infinite system 

aip):={{alx)<bt+pt, teT}, (28) 

where e X* and bt (z R are fixed for each t from an arbitrary index sets T. 
Due to the linearization approach developed above, the results obtained below 
for linear systems can be translated to convex infinite systems of type H]). 
Note that in the linear case the characteristic set takes the form 

Cip)^co{ialbt+Pt)\teT}. (29) 

This is our setting in 0], where the coefficient set {a^ \ t G T} C X* is assumed 
to be bounded while computing the coderivative norm ||D* (0, a;)|| in 4, The- 
orem 3.5] and the exact Lipschitzian bound lip (0,3;) in [4, Theorem 4.5] for 
the solution map T to ([SS)) . In the case when X is refiexive, we are going to re- 
move now the coefficient boundedness assumption from both referred theorems, 
which implies that the boundedness of the set Ufgrdom/j* can also be removed 
as an assumption throughout Section 4 when X is refiexive. 
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First we observe that the boundedness of the coefBcients {a* \ t £ T} yields 
that only e-active indices are relevant in (|29p with respect to the set of elements 
in the form (u*, {u*,x)) belonging to c\*C (0), which from now on is written as 
{{x, —1)} n d*C (0). Given x € (0) and e > 0, we use the notation 

T,{x) := {teT\ {a*t,x) > bt - s} 

for the set of e-active indices. Let us make the above statement precise. 

Proposition 14 Assume that the coefficient set {a^ \ t £ T} is bounded in X* . 
Then given x G ^(0), we have the representation 

{(x,-l)}^ncl*C(0)= f]cl*co{ia;,bt)\teT,{x)}. (30) 

Proof. It follows the lines of justifying Step 1 in the proof of ]2, Theorem 1]. 
Note that both sets in (|30p are nonempty if and only if x is not a strong Slater 
point for a (0). Note also that the fulfiUment of the SSC for a (0) in ^ is not 
required for the fulfillment of (PH)) . ■ 

Observe that in the continuous case considered in P] (where T is assumed 
to be a compact Hausdorff space, X — M", and the mapping t i— > [al^bt) is 
continuous on T) representation (pO|) reads as 

{ (x, -1) }^ n C (0) - CO { {alM) I t e To (x) }. 

The following example shows that the statement of Proposition [14] is no 
longer valid without the boundedness assumption on {oj | t € T} and that in 
([26]) the set cl*C (0) cannot be replaced by crco {{al,bt) \ t £Te {x)} for some 
small £ > 0; i.e., it is not sufficient to consider just e-active constraints. How- 
ever, the exact bound formula (j26p remains true in this example, with the 
replacement of "max" by "sup" therein. 

Example 15 Consider the countable linear system in R^; 

_ / {-iftxi <l+pt, < = 1,2,... 
xi + X2 < + Pq, t — 

The reader can easily check that 

co{ {a*t,bt)\ t eTe(x)} = {(1,1,0)} and 

{(x,-l)}^ncl*C(0) = {(a,l,0), aeM} 
for X = O2 and < e < 1 . Moreover 

J- {p) = {0} X (— oo,po] whenever ||p|| < 1, 

which easily implies that lip (0,5;) = 1, and hence the exact bound formula 
(|26|) holds in this example. Observe however that for < e < 1 we have 

max|||M*|r^ I {u*, {u*,x)) e c\*co{ {alM) | i e T, (x) } } = 

which shows that T{x) cannot be replaced by Tfr{x) in 
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As we mentioned above, it is clear that {(x, — l)}"*" n cl*C(0) — when 
Ie is a strong Slater point for a (0). The following example (where the SSC is 
satisfied for a (0)) shows that the set {{x, —1)} n c\*C (0) may be empty when 
X G T (0) is not a strong Slater point for a (0). According to Theorem [TTl this 
cannot be the case when the coefficient set {a^ | t e T} is bounded. Observe 
however that in this example we have lip J^(0,x) = 0, and thus (|26| still holds 
under the convention that sup0 := 0. 

Example 16 Consider the infinite linear system in M; 

a{p) = {tx<j +pt, t e [l,c5o) } 

and take x = 0. It is easy to see that {{x, —1)}^ n c\*C (0) = 0. Let us now 
check that lip J"(0,s) =0. Indeed, representation ([7]) yields 

r di8t{x;T{p)) [x - mh>, + f)] 
lipj^(0,a;) = hmsup — — — , = limsup =- j — 

(p,x)^(0,0) dlSt (p; J- '-(Xj) (p,a;)^(0,0) supt>i [tx - J - pt\ , 



EL 



= limsup " " L •■ * + 



ip,x)^{o,o) supt>i [te - i - Pt] 



+ 



Taking into account that supoj^ [^^ ~ J ~ Pt] + ~ co if a: > for every p G 
lac ([IjOo)) and that for any {p,x) £ e-B/^([i,oo)) x [^^7 0] ^^th < e < 1 we 



have X — ^ — ^ < 0, it follows that 



lip (0,2;) = limsup p j ^ — < e. 

(p,2;)-^(0,0)SUPt>i/£ [tx~ t ~Pt] + 

Since this holds for any e G (0, 1], we get lip J^(0,x) = and thus conclude our 
consideration in this example. 

Now we are ready to establish our major result in the case of refiexive decision 
spaces X in (I28p . Recall that in this case the weak* closure cl* S and the norm 
closure clS" in X* agree for convex subsets S C X*. 

Theorem 17 Assume that X is reflexive and let x G J-{0). If the SSC is 
satisfied for a (0) in ()28p . then we have 

lipj"(0,x) = ||i:'*J'(0,x)|| = sup|||u*|P^ (u*, (u*,x)) e clC(0)| (31) 

with C(0) defined in (|29|) . under the convention that sup :— 0. 

Proof. As mentioned above, the inequality lip (0,3;) > ||Z)*J-" (0, x)|| holds 
for general set- valued mappings due to |17[ Theorem 1.44]. Let us next consider 
the nontrivial case {{x, —1)} n clC (0) 7^ and show that 



(0,x)|l > sup{||u*|| ^ (u*,(w*,x)) e clC(O)}. (32) 
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To proceed, take u* € X* such that {u*,{u*,x)) e clC(O). The fulfillment 
of the SSC for a (0) in ([28)) ensures that u* ^ according to Lemma [S] By 
the latter inclusion, find a sequence {Afe}j,gpj with Afe = (Atfe)^^^ G K.^' and 
J2tGT = 1 as A: € N satisfying 

{u\ {u*,x) ) = lim V Xtk (albt) . (33) 
teT 



Since the sequence II u* 1 1 ^ J2teT ^tk {—St)\ is contained in ||u*|| ^ Bi^(^t), 
the classical Alaoglu-Bourbaki theorem ensures that a certain subnet of this 
sequence (indexed by G A/") weak* converges to some p* £ l^o (T)* with 
||p*|| < ||m*||~^. Denoting by e e loo {T) the function whose coordinates are 
identically one, we get 



{p*,-e)= lim||u*|r^VAt, = |k*"-^ 



teT 



and hence ||p*|| = ||w*|| ^ . Appealing now to ([55)) gives us, for the subnet under 
consideration, the equality 

(^p*,||ii*|| ^u*,^||m*|| ^ w*- jim ||u*|| ^ Af^ {-St,al,bt) . 

teT 

Employing further the coderivative description from Proposition [9] yields 

p* e D*F{Q,x) (- ||u*|r^u' 
which implies by definition (|10p of the coderivative norm that 



\D*F{Q,x)\\ > \\p*\\ = 



u 



-1 



Since u* was arbitrarily chosen from those satisfying {u* , {u*,x)) e clC (0), we 
arrive at the lower estimate ([32]) for the coderivative norm. 

Now let us prove the upper estimate for the exact Lipschitzian bound 

lip J"(0,x) < sup|||u*|P^ (u*, (m*,^)) e clC(0)| , (34) 

which ensures, together with the lower estimates above, the fulfillments of both 
equalities in ([5T)) . Arguing by contradiction, find a > such that 

lip J"(0,x) > a > sup|||M*|P^ (u*, e clC(0)| . (35) 

According to the first inequality of ([35)) . there are sequences p,. = {ptr)teT ~^ 
and Xr ^ X such that 

dist{xr]T{pr)) > adist{pr;T~^ (xr)) for all r G N. (36) 
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By the SSC for a (0) we have that J" (pr) ^ for r sufSciently large (say for all r 
without loss of generality) . This SSC is equivalent to the Lipschitz-like property 
of the corresponding solution map T around (0,a:) and also to the inner/lower 
semicontinuity of T around x by [71 Theorem 5.1], which entails that 

lim distfx^; J" (pr)) = 0. (37) 
Moreover, it follows from ((55)) that the quantity 

di8t(pr;T^^ (xr)) = snp [{a^, Xr) - bt - ptr]+ (38) 
teT 

= sup [{x* ,Xr) ^ Q]_^_ 

is finite. It follows from Lemma [5] while \\pr\\ 1^ i], r — 1, 2, that 

A- ,1 T! \\ [{x\xr)-a]^ 

d\si[xr]T [pr)) ^ sup -— , r = l,2,.... 

This allows us to find (x*, a^) € C [pr) \{0} as r = 1, 2, ... satisfying 

< dist(.„,^(p.)) - ^<^lr)-ar ^ dist(p.;^-M..)) ^ (33^ 

Furthermore, by p6p and p8p we can choose {x*, a^) in such a way that 

^Hi^t^r, -V-^irrW ^ {x;,Xr)-ar , dist (p,. ; J"' ^ (x. ) ) dist (p. ; J"' ^ (x. ) ) 
adist^p,,^ (a;,jj< + ^ < ^^^^^^^ 

(40) 

Since dist(pr;-7^ ^ (^^i-)) > 0, we deduce from (|40l) that 

a < + - and < lla;*!! < — ^ for all r = 1,2, 

||x*|| r a-r-^ 

and thus, by the weak* sequential compactness of the unit ball in dual to re- 
flexive spaces, select a subsequence {^^rfcl^gN; which weak* converges to some 
X* e X* satisfying < 1/a. Then we get from ^ and ^ that 



which implies in turn that 

Since the sequence {a^rfcl^gN converges (in norm) to x, the latter implies that 

lima,-, — lim (xl ,Xr,) = (x* ,x) . 
keN ken ^ ' 
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Taking into account for each fc <E N we have ( x*^ , a^^ ) G C {Prk ) j there exist 
Xrf. = (Atrfc)fGT such that Atffc > 0, only finitely many of them are positive, 

^Xtr,=l, and (x;^,arj = ^ At^, (a*,&t +pfrj , fc G N. 

Combining all the above gives us the relationships 

{x*,{x*,x)) = w*-\im{x;^,{x*^,Xr,)) 



feeF 



u;*-lim VAtr, (a*bt) G clC(O). 



Observe finally that x* ^ because, by Lemma [3l the linear infinite system 
a (0) satisfies the SSC. This allows us to conclude that 

sup{||u*|r^| {u*,{u*,x)) GclC(O)} > ||a;*|r^ > a, 



which contradicts (|35|) and thus completes the proof of the theorem. ■ 

As mentioned above, the results obtained in this section for linear infinite 
systems make it possible to drop the major boundedness assumptions imposed 
in the corresponding results of Section 4 for convex infinite systems in reflexive 
spaces. Let us present the improved "reflexive" version of TheoremfTTJ the main 
result of the preceding section. 

Theorem 18 Let x Cz J- (0) for the solution map ([2|) to the convex inequality 
system <t{p) in ([T]) with a reflexive Banach decision space X. If the SSC is 
satisfied for a (0), then the following hold: 

(i) lip J^(0,x) — provided that x is a strong Slater point of a{0); 

(ii) otherwise we have 

lipJ"(0,S) = sup{||u*|r^ {u*,{u*,x)) GcrC(O)}, 
where the characteristic set C{0) is defined in (|12p . 

Proof. Follows the lines in the proof of Theorem [TT] with the usage of Theo- 
rem [17] instead of [U Theorem 4.6] therein. ■ 

6 Optimality Conditions for Infinite Programs 

In this section we consider an infinite (or semi-infinite) optimization problem of 
type (P) written in the form: 

mi(p{p,x) s.t. X £ T{p), (41) 
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where x € X , p — {pt)teT G loo{T) with an arbitrary index set T, and where 
the set of feasible solutions 



F{p) ■={xex\ft{x)<pt, teT} 



(42) 



is defined by the parameterized infinite system of convex inequalities ^ over 
a general Banach space X satisfying the standing assumptions formulated in 
Section 1. We refer the reader to |S] for the justification and valuable examples 
of such a two- variable version of the infinite/semi-infinite program (P) in the 
particular case of linear infinite inequality systems (1281) . 

The main goal of the section is to derive necessary optimality conditions for 
optimal solutions to (I4ip under general requirements on nonconvex and nons- 
mooth cost functions ip : ^oo (T) x X — ^ M. Involving the coderivative analysis 
of Section 4, we obtain optimality conditions in the general asymptotic form 
developed in [5 for linear infinite systems; see also the discussions and refer- 
ences therein on the comparison with other kinds of optimality conditions in 
semi-definite and infinite optimization. Furthermore, we establish results of two 
independent types: lower subdifferential and upper subdijferential depending on 
the type of subgradients used for cost functions; see below. 

Let us start with lower subdifferential conditions, which are of the conven- 
tional type in nonsmooth minimization. Since our infinite/semi- infinite setup 
is given intrinsically in general Banach spaces by the structure of (|42t with 
p € looiT) independently of the dimension of X, we cannot employ the well- 
developed Asplund space theory from [T71 [TS] . The most appropriate subdiffer- 
ential construction in our framework is the so-called approximate subdifferential 
by loffe IHIII^, which is a general (while more complicated, topological) Ba- 
nach space extension of the (sequential) basic/limiting subdifferential by Mor- 
dukhovich [14j[T7] that may be larger than the latter even for locally Lipschitzian 
functions on nonseparable Asplund spaces while it is always smaller than the 
Clarke subdifferential; see [175 Subsection 3.2.3] for more details. 

The approximate subdifferential constructions in Banach spaces are defined 
by the following multistep procedure. Given a function Z — > J? finite at z, 
we first consider its lower Dini (or Dini-Hadamard) directional derivative 



and then define the Dini s- subdijferential of tp at z by 

d^ip{z) -.^ {z* e Z*\ {z*,v) <d-ip{z;v)+e\\v\\ for aU u e Z}, e > 0, 

putting d^ip{z) :— if </9(z) — oo. The A- subdifferential of ip at z is defined via 
topological limits involving finite-dimensional reductions of e-subgradients by 



where C signifies the collection of all the finite-dimensional subspaces of Z, where 
z -^^ z means that z — > z with ip{z) ¥'(^), and where Limsup stands for the 



d ip{z; v) := liminf 



ip{z + tu) — f>{z) 

t 



dA-^iz) ■■= n Limsup 9j ((/3 + (5l)(z), 
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topological Painleve-Kuratowski upper/outer limit of a mapping F: Z ^ Z* as 
z ^ z defined by 

Lim sup F{z) ■.= \z* eZ*\ 3 net (z^, z^^eM C Z x Z* s.t. z* € F(z^), 

[Zu,ZJ {Z,Z )|. 

Then the approximate G-subdifferential of <^ at z (the main construction here 
called the "nucleus of the G-subdifferential" in [11]) is defined by 

daifiiz) := [z* e X*\ (z*,-l) G |J A5Adist((z, ^(z)); epi ^) }, (43) 

where epi(p {(z, /i) G Z x iR| /i > Lp{z)}. This construction, in any Banach 
space Z, reduces to the classical derivative in the case of smooth functions and 
to the classical subdifferential of convex analysis if is convex. In what follows 
we also need the singular G- subdifferential of (/? at a; defined by 

d^^{z) {z* e X*\ (z*,0) e y AaAdist((z,(^(z));epi(^)}. (44) 

A>0 

Note that dQtflz) ~ {0} if ip is locally Lipschitzian around x. 

Now we are ready to derive the lower subdifferential necessary optimality 
conditions for problem (|4T|) with the convex infinite constraints (|42|) and a gen- 
eral nonsmooth cost function Lp. These conditions and the subsequent results 
of this section address an arbitrary local minimizer (p, x) £ gph J- to the prob- 
lem under consideration. Following our convention in the previous sections, we 
suppose without loss of generality that p — {). 

Theorem 19 Let (0,5;) G gphJ^ be a local minimizer for problem (1411) with 
the constraint system (j42p given by the infinite convex inequalities (j{p) in a 
Banach space X . Assume that the cost function ip: loo{T) x X ^ IR is lower 
semicontinuous around (0,5;) with ip{0^x) < oo. Suppose furthermore that: 

(a) either ip is locally Lipschitzian around (0,5;); 

(b) or int(gphJ^) ^ (which holds, in particular, when the SSC holds for 
(t(0) and the set Utgrdom /j* is bounded) and the system 

{p*,x*)ed^p{0,x), -{p*,x*,{x*,x)) ed*conel\J [ {-5^} x gph ) (45) 

VteT / 

admits only the trivial solution {p*,x*) — (0,0). 

Then there is a G-subgradient pair {p*,x*) G dG(p(0,x) such that 

-{p*,x*,{x*,x))ed*conel\J [{-St} x gph f;]]. (46) 

VtGT / 
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Proof. The original problem (I4ip can be rewritten as a mathematical program 
with geometric constraints: 

minimize ip{p,x) subject to (p, a;) e gph J^, (47) 

which can be equivalently described in the form of by unconstrained minimiza- 
tion with "infinite penalties" : 

minimize (^(p, x) + (S((p, x);gph J^). 

By the G-generalized Fermat stationary rule for the latter problem, we have 

(0,0)GaG[^ + <5(-;gphJ-)](0,.T). (48) 

Employing the G-subdifferential sum rule to formulated in [TTJ Theo- 

rem 7.4] for the "nuclei" , gives us 

(0, 0) € da^iO, x) + iV((0, x); gph^) (49) 

provided that either ip is locally Lipschitzian around (0,x), or the interior of 
gphJ^ is nonempty and the qualification condition 

ag=^(0, x)n[^ iV((0, x); gph^)] - {0, 0} (50) 

is satisfied. It is not hard to check (cf. |4| Remark 2.4]) that the strong Slater 
condition for a{0) and the boundedness of the set Utgrdom/j* imply that the 
interior of gphJ^ is not empty. Observe further that, due to the coderivative 
definition the optimality condition (j49p can be equivalently written as 

there is (p*,a;*) e aG(^(0,5) with - p* e D*T{0,x){x*). (51) 

Employing now in (j5ip the coderivative calculation from Proposition[3J we arrive 
at (pS)) . Similar arguments show that the qualification condition ([50)1 can be 
expressed in the explicit form (|151l, and thus the proof is complete. ■ 

The result of Theorem [19] can be represented in a much simpler form for 
smooth cost functions in (j4ip : it also seems to be new for infinite programming 
under consideration. Recall that a function ip: Z — > K is strictly differ entiahle 
at z, with its gradient at this point denoted by \Iip{z) e Z*, if 

ip{z)-tp{u)- {Wip{z),z-u) 
lim = 0, 

ZM-^z \\z — U\\ 

which surely holds if Lp is continuously differentiable around z. Since we have 

aGV?(o, x) = { (Vp(^(o, x), v,(^(o, x)) } 

provided that ip in (j4T|) is strictly differentiable at (0,5;) (and hence locally 
Lipschitzian around this point), then condition (j46p reduces in this case to 

- (VpV5(0,x),V,(^(0,x),(V:,(^(0,x),5)) e crcone [ |J [{-5t} x gph/,*] j . (52) 

VtGT / 
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Next we derive qualified asymptotic necessary optimality condition of a new 
upper subdifferential type, initiated in [16] for other classes of optimization prob- 
lems with finitely many constraints; see also [HI Section 4] for infinite programs 
with linear constraints. The upper subdifferential optimality conditions pre- 
sented below are generally independent of Theorem [TH] for problems with non- 
smooth objectives; see the discussion below. The main characteristic feature 
of upper subdifferential conditions is that they apply to minimization problems 
but not to the expected framework of maximization. 

To proceed, we recall the notion of the Frechet upper subdifferential (known 
also as the Frechet or viscosity superdifferential) oi (p: X M a,t z defined by 



which reduces to the classical gradient V(p{z) if ip is Frechet differentiable at z 
(may not be strictly) and to the (upper) subdifferential of concave functions in 
the framework of convex analysis. 

Theorem 20 Let {0,x) € gphJ^ be a local minimizer for problem (|4ip with 
the convex infinite constraint system (j42p in Banach spaces. Then every upper 
subgradient (p*,x*) € 9^(/3(0,i) satisfies inclusion ()46l) in Theorem \19i 

Proof. It follows the proof of [3 Theorem 4.1] based on the variational de- 
scription of Frechet subgradients in [17', Theorem 1.88(i)] and computing the 
coderivative of the feasible solution map (|42|) given in Proposition |9l ■ 

As a consequence of Theorem [201 we get the simplified necessary optimality 
condition (|52p for the infinite program whose objective (p is merely Frechet 
differentiable at the optimal point (0,5;). 

Note also that, in contrast to TheoremllQ) we impose no additional assump- 
tions on if and J- in Theorem 1201 Furthermore, the resulting inclusion (|46p is 
proved to hold for every Frechet upper subgradient {p*,x*) € d^ip{0,x) in The- 
orem [20] instead of some G-subgradient {p*,x*) S dG'p{0,x) in Theorem [T9l On 
the other hand, it occurs that d^ip{0, x) — $ in many important situations (e.g., 
for convex objectives) while 9gv(0,S) for every local Lipschitzian function 
on a Banach space. We refer the reader to Remark 4.5] and [18] Com- 
mentary 5.5.4] for extended comments on various classes of functions admitting 
upper Frechet subgradients and additional regularity properties ensuring strong 
advantages of upper subdifferential optimality conditions in comparison with 
their lower subdifferential counterparts. 
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discussions in Remark [T3l 



d^ip{z) := ^z 



z* e Z* limsup 



ip{z) - Lp{z) - {Z*,Z- Z) 

\\z~-z\\ 



<0}, (53) 
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